On the asymptotics for invariants of elliptic curves modulo p

نویسندگان

  • Adam Tyler Felix
  • Ram Murty
  • Dipendra Prasad
  • Adam Tyler
چکیده

Let E be an elliptic curve defined over Q. Let E(Fp) denote the elliptic curve modulo p. It is known that there exist integers i p and f p such that E(Fp) ∼= Z/ i pZ × Z/ i p f pZ. We study questions related to i p and f p . In particular, for any α > 0 and k ∈ N, we prove there exist positive constants cα and ck such that for any A > 0 ∑ p≤x (log i p) α = cα li(x) + O ( x (log x)A ) and ∑ p≤x τk(i p) = ck li(x) + O ( x (log x)A ) unconditionally for CM elliptic curves, where τk(n) is the number of ways of writing n as a product of k positive integers. For a CM curve E and 0 < α < 1, we prove that there exists a constant c′ α > 0 such that ∑ p≤x ip = c′ α li(x)+ O ( x 3+α 4 (log x) 1−α 2 ) ∗Research of the first author supported by an NSERC PGS-D and a MaxPlanck-Institut Stipend ∗∗Research of the second author supported by an NSERC Discovery Grant

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Invariants of Elliptic Curves on Average

Abstract. We prove several results regarding some invariants of elliptic curves on average over the family of all elliptic curves inside a box of sides A and B. As an example, let E be an elliptic curve defined over Q and p be a prime of good reduction for E. Let eE (p) be the exponent of the group of rational points of the reduction modulo p of E over the finite field Fp. Let C be the family o...

متن کامل

Computing the cardinality of CM elliptic curves using torsion points par

Let E/Q be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field K. The field of definition of E is the ring class field Ω of the order. If the prime p splits completely in Ω, then we can reduce E modulo one the factors of p and get a curve E defined over Fp. The trace of the Frobenius of E is known up to sign and we need a fast way to find t...

متن کامل

Computing the cardinality of CM elliptic curves using torsion points

Let E/Q be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field K. The field of definition of E is the ring class field Ω of the order. If the prime p splits completely in Ω, then we can reduce E modulo one the factors of p and get a curve E defined over Fp. The trace of the Frobenius of E is known up to sign and we need a fast way to find t...

متن کامل

Efficient elliptic curve cryptosystems

Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...

متن کامل

On the rank of certain parametrized elliptic curves

In this paper the family of elliptic curves over Q given by the equation Ep :Y2 = (X - p)3 + X3 + (X + p)3 where p is a prime number, is studied. Itis shown that the maximal rank of the elliptic curves is at most 3 and someconditions under which we have rank(Ep(Q)) = 0 or rank(Ep(Q)) = 1 orrank(Ep(Q))≥2 are given.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012